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In the Claims: 

Kindly add Claim 69. 

Please amend the claims as indicated. 

1. (Currently Amended) A cryptosystem private key recovery device, 
comprising in combination: 

a processor; 

a nonvolatile memory space operatively coupled to said processor; and 
a set of private key parameters stored in said nonvolatile memory space 
utilizing less storage space than the full parameter set {p ,q ,d p ,d q ,v} and providing 
better computational efficiency than the minimal parameter set {p, q}, wherein the 
private key can be recovered from said set of stored private key parameters, 

wherein said set of private key parameters comprises a parameter k . said 
parameter k^is derived from k^ (p-1) mod e=L p is a prime factor of a public modulus, and 
e is a given public exponent . 

2. (Currently Amended) The cryptosystem private key recovery device 
of claim 1 further comprising said set of private key parameters defined by the 
parameters {p ,q ,kp ,k q , v} wherei n p and q are-is_jLgiven prime factors of a public 
modulus, kp-and-k q aFe-is_ derived from k ^ (p 1) mod e = l and k q (q-1) mod e=l, e is a given 
public exponent a nd v is derived from pv mod q=l. 

3. (Original) The cryptosystem private key recovery device of claim 2 
further comprising: 
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a d p calculator in active cooperation with said processor and configured to 

calculate d p from d p =[l+(p-l)(e-k p )lu mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 

4. (Original) The cryptosystem private key recovery device of claim 3 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p 4 q , v} from said stored and calculated values. 

5. (Original) The cryptosystem private key recovery device of claim 2 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]/e; and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]/e. 

6. (Original) The cryptosystem private key recovery device of claim 5 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q > v} from said stored and calculated values. 

7. (Currently Amended) The cryptosystem private key recovery device 
of claim 1 further comprising said set of private key parameters defined by the 
parameters {p ,q ,kp >k q } wherein-p-and q age -is a given prime factors of a public modulus 
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and- kp and k q age-is derived from k ^ (p - 1) mod e=l and k q (q-1) mod e=l, and e is a given 
public exponent . 

8. (Original) The cryptosystem private key recovery device of claim 7 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 

9. (Original) The cryptosystem private key recovery device of claim 8 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 



10. (Original) The cryptosystem private key recovery device of claim 9 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

11. (Original) The cryptosystem private key recovery device of claim 8 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]/e; and 
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a d q calculator in active cooperation with said processor and configured to 

calculate d q fromd q =[l+(q-l)(e-k q )]/e. 

12. (Original) The cryptosystem private key recovery device of claim 10 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

13. (Currently Amended) The cryptosystem private key recovery device 
of claim 1 further comprising said set of private key parameters defined by the 
parameters {seed, kp ,k q , v} wherein k ^ and k q are4s_ derived from k ^ (p - 1) mod e = l and k q 
(q-1) mod e=l, e is a given public exponent, v is derived from pv mod q=l, and seed is a 
value derived from a random number generator. 

14. (Original) The cryptosystem private key recovery device of claim 13 
further comprising: 

a p calculator in active cooperation with said processor and configured to 
calculate p from said seed; and 

a q calculator in active cooperation with said processor and configured to 
calculate q from said seed. 

15. (Original) The cryptosystem private key recovery device of claim 14 
further comprising: 

a dp calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 
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a d q calculator in active cooperation with said processor and configured to 

calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 

uemod 2 b =l. 

16. (Original) The cryptosystem private key recovery device of claim 15 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

17. (Original) The cryptosystem private key recovery device of claim 14 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]/e; and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]/e. 

18. (Original) The cryptosystem private key recovery device of claim 17 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p ,d q , v} from said stored and calculated values. 

19. (Currently Amended) The cryptosystem private key recovery device 
of claim 1 further comprising said set of private key parameters defined by the 
parameters {seed, kp Jc q } wherein k- p and k q ars-is_derived from (p - 1) mod e=l and k q 
(q-1) mod e=l , e is a given public exponent, and seed is a value derived from a random 
number generator. 
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20. (Original) The cryptosystem private key recovery device of claim 19 
further comprising: 

a p calculator in active cooperation with said processor and capable of 
calculating p from said seed; and 

a q calculator in active cooperation with said processor and capable of 
calculating q from said seed. 

21. (Original) The cryptosystem private key recovery device of claim 20 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 

22. (Original) The cryptosystem private key recovery device of claim 21 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 

23. (Original) The cryptosystem private key recovery device of claim 22 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p 4 q , v} from said stored and calculated values. 
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24. (Original) The cry ptosy stem private key recovery device of claim 21 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-k p )]/e; and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]/e. 

25. (Original) The cryptosystem private key recovery device of claim 24 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

26. (Currently Amended) The A cryptosystem private key recovery 
device of claim 1 further comprising said set of private key parameters defined by the 
parameters {p ,q ,v} wherein p and q are given prime factors of a public modulus, and v is 
derived from pv mod q = l comprising in combination: 

a processor; 

a nonvolatile memory space operatively coupled to said processor; and 
a set of private key parameters stored in said nonvolatile memory space 
utilizing less storage space than the full parameter set (p ,q ,d £ A g .v} and providing 
better computational efficiency than the minimal parameter set (p. q>. 

wherein said private key recovery device is configured to recover a private 
key from said set of stored private key parameters utilizing equation k £ (p-1) mod e=L 
wherein k £ is a private key parameter, p is a prime factor of a public modulus, and e is a 
given public exponent . 
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27. (Currently Amended) The cryptosystem private key recovery device 
of claim 26 further comprisingf 

a-k p calculator in active cooperation with said processor and configured to 
calculate k p from k fi (p 1) mod e = l; 

a-k-q calculator in active cooperation with said processor and configured to 
calculate k q from k q (q 1) mod e = l ; and 

wherein e is a given public exponent s aid set of private key parameters 
defined by the parameters {p ,q .v> wherein q is a given prime factor of a public modulus 
and v is derived from pv mod q=l . 

28. (Currently Amended) The cryptosystem private key recovery device 
of claim 27 further comprising: 

a-dp calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l I (p l)(e k^)]u mod 2* ? 

a-4 q calculator in active cooperation with said processor and configured to 
calculate d q from d< = [l I (q l)(e k^)]u mod 2* Vand 

wherein b is an integer such that p is less than 2 h and q is less than 2* Van4 
ue mod 2 b ^i- 

a k g calculator in active cooperation with said processor and configured to 
calculate k^ from k £ fp-1) mod e=l: and 

a k a calculator in active cooperation with said processor and configured to 
calculate k g from k a (q-1) mod e=l . 
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29. (Currently Amended) The cryptosystem private key recovery device 
of claim 28 further comprising ;a private key parameter assembler for as s embling the 
private key parameters {p ,q ,dp » ^ » v ) from said stored and calculated values 

a d £ calculator in active cooperation with said processor and configured to 
calculate d g from d^n+fp-l Ve-k^lu mod 2 b : 

a d fl calculator in active cooperation with said processor and configured to 
calculate d g from d a =ri+(q-l)(e-k g )1u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l . 

30. (Currently Amended) The cryptosystem private key recovery device 
of claim 0329 further comprisingf 

a-dp calculator in active cooperation with said processor and configured to 
calculate d p from d p = [l + (p - l)(e - k p )]/e; and 

a-dq calculator in active cooperation with said processor and configured to 
calculate d q from d q = |"l + (q - l)(e - k q ^/6 -a private key parameter assembler for assembling 
the private key parameters {p .q .d g .d a . v} from said stored and calculated values . 

31. (Currently Amended) The cryptosystem private key recovery device 
of claim -3028 further comprising: a private key parameter assembler for assembling the 
private key parameters {p ,q ,d p ^ , v} from said stored and calculated values 

a d £ calculator in active cooperation with said processor and configured to 
calculate d £ from d^\l+(pA)(e-k^]/e: and 

a d a calculator in active cooperation with said processor and configured to 
calculate d fl from d a =[l+(q-l)(e-k a V|/e . 
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32. (Currently Amended) The cryptosystem private key recovery device 
of claim 4-26 further comprising said set of private key parameters defined by the 
parameters {p ,q} wherein ^-and-q are -is a given prime factors of a public modulus. 

33. (Currently Amended) The cryptosystem private key recovery device 
of claim 32 further comprising: 

a kp calculator in active cooperation with said processor and configured to 
calculate kp from kp (p-1) mod e=l : and 

a k q calculator in active cooperation with said processor and configured to 
calculate k q from k q (q-1) mod e-1; and 

wherein e is a given public exponent . 



34. (Original) The cryptosystem private key recovery device of claim 33 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 



35. (Original) The cryptosystem private key recovery device of claim 34 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 
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36. (Original) The cryptosystem private key recovery device of claim 35 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

37. (Original) The cryptosystem private key recovery device of claim 34 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]/e; and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]/e. 

38. (Original) The cryptosystem private key recovery device of claim 37 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

39. (Currently Amended) The cryptosystem private key recovery device 
of claim 4-26 further comprising said set of private key parameters defined by the 
parameters {seed, v} wherein v is derived from pv mod q=l, and seed is a value derived 
from a random number generator. 

40. (Original) The cryptosystem private key recovery device of claim 39 
further comprising: 

a p calculator in active cooperation with said processor and configured to 
calculate p from said seed; and 
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a q calculator in active cooperation with said processor and configured to 

calculate q from said seed. 

41. (Currently Amended) The cryptosystem private key recovery device 
of claim 40 further comprising: 

a kp calculator in active cooperation with said processor and configured to 
calculate kp from kp (p-1) mod e=l: and 

a k q calculator in active cooperation with said processor and configured to 
calculate k q from k q (q-1) mod e=l-rand 

wherein e is a given public exponent . 

42. (Original) The cryptosystem private key recovery device of claim 41 
further comprising: 

a dp calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 



43. (Original) The cryptosystem private key recovery device of claim 42 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p ,d q , v} from said stored and calculated values. 
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44. (Original) The cryptosystem private key recovery device of claim 41 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]/e; and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]/e. 

45. (Original) The cryptosystem private key recovery device of claim 44 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

46. (Currently Amended) The cryptosystem private key recovery device 
of claim 4-26 further comprising said set of private key parameters defined by the 
parameters {seed,-} wherein seed is a value derived from a random number generator. 

47. (Original) The cryptosystem private key recovery device of claim 46 
further comprising: 

a p calculator in active cooperation with said processor and capable of 
calculating p from said seed; and 

a q calculator in active cooperation with said processor and capable of 
calculating q from said seed. 

48. (Currently Amended) The cryptosystem private key recovery device 
of claim 47 further comprising: 
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a kp calculator in active cooperation with said processor and configured to 

calculate kp from kp (p-1) mod e=l : and 

a k q calculator in active cooperation with said processor and configured to 
calculate k q from k q (q-1) mod e=l ; and 

wherein e is a given public exponent . 

49. (Original) The cryptosystem private key recovery device of claim 48 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 

50. (Original) The cryptosystem private key recovery device of claim 49 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =[l+(p-l)(e-kp)]u mod 2 b ; 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =[l+(q-l)(e-k q )]u mod 2 b ; and 

wherein b is an integer such that p is less than 2 b and q is less than 2 b , and 
uemod 2 b =l. 

51. (Original) The cryptosystem private key recovery device of claim 50 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 

52. (Original) The cryptosystem private key recovery device of claim 49 
further comprising: 
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a d p calculator in active cooperation with said processor and configured to 

calculate dp from d p =[l+(p-l)(e-kp)]/e; and 

a d q calculator in active cooperation with said processor and configured to 

calculate d q from d q =[l+(q-l)(e-k q )]/e. 

53. (Original) The cryptosystem private key recovery device of claim 52 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p 4 q , v} from said stored and calculated values. 

54. (Currently Amended) A cryptosystem private key recovery device, 
comprising in combination: 

a processor; 

a nonvolatile memory space operatively coupled to said processor; and 
a set of private key parameters stored in said nonvolatile memory space 

and utilizing less storage space than the full parameter set {n, d} and providing better 

computational efficiency than the minimal parameter set {p 5 q}, 

wherein said set of private key parameters comprises a parameter k. said 

parameter k is derived from k(p-l)(q-l) mod e=L p and q are given prime factors of a 

public modulus, and e is a given public exponent . 

55. (Currently Amended) The cryptosystem private key recovery device 
of claim 54 further comprising said set of private key parameters defined by the 
parameters {p, q, k } wherein p and q are given prime factors of a public modulus, k is 
derived from k(p l)(q 1) mod e=l, and e is a given public exponent . 
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56. (Original) The cryptosystem private key recovery device of claim 55 
further comprising a n calculator in active cooperation with said processor and 
configured to calculate n from n=pq. 

57. (Original) The cryptosystem private key recovery device of claim 56 
further comprising a d calculator in active cooperation with said processor and 
configured to calculate d from d=[l+(p-l)(q-l)]t mod 2 2b , wherein te mod 2 2b =l and b is 
an integer such that p is less than 2 b and q is less than 2 b . 

58. (Original) The cryptosystem private key recovery device of claim 57 
further comprising a private key parameter assembler for assembling the private key 
parameters {n, d} from said stored and calculated values. 

59. (Original) The cryptosystem private key recovery device of claim 56 
further comprising a d calculator in active cooperation with said processor and 
configured to calculate d from d=[l+(p-l)(q-l)]/e. 

60. (Original) The cryptosystem private key recovery device of claim 59 
further comprising a private key parameter assembler for assembling the private key 
parameters {n, d} from said stored and calculated values. 

61. (Original) The cryptosystem private key recovery device of claim 57 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =d mod (p-1); and 
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a d q calculator in active cooperation with said processor and configured to 

calculate d q from d q =d mod (q-1). 

62. (Original) The cryptosystem private key recovery device of claim 61 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 

63. (Original) The cryptosystem private key recovery device of claim 62 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q > v} from said stored and calculated values. 

64. (Original) The cryptosystem private key recovery device of claim 59 
further comprising: 

a d p calculator in active cooperation with said processor and configured to 
calculate d p from d p =d mod (p-1); and 

a d q calculator in active cooperation with said processor and configured to 
calculate d q from d q =d mod (q-1). 

65. (Original) The cryptosystem private key recovery device of claim 64 
further comprising a v calculator in active cooperation with said processor and 
configured to calculate v from pv mod q=l. 

66. (Original) The cryptosystem private key recovery device of claim 65 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,d p ,d q , v} from said stored and calculated values. 
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67. (CurrentlyAmended) A method for recovering a private key, 
comprising in combination: 

storing private key parameters in a memory space; 

utilizing less storage space for said private key parameters than the full 
parameter set {p ,q ,d p 4 q , v}; and 

providing better computational efficiency than the minimal parameter set 

{p, q}> 

wherein said set of private key parameters comprises a parameter k r said 
parameter k^is derived from k^ (p-l) mod e=L p is a prime factor of a public modulus, and 
e is a given public exponent . 

68. (CurrentlyAmended) A method for recovering a private key, 
comprising in combination: 

storing private key parameters in a memory space; 

utilizing less storage space for said private key parameters than the full 
parameter set {n, d}; and 

providing better computational efficiency than the minimal parameter set 

{p>q}> 

wherein said set of private key parameters comprises a parameter k» said 
parameter k is derived from k(p-l)fq-l) mod e=l. p and q are given prime factors of a 
public modulus, and e is a given public exponent . 

69. (New) The cryptosystem private key recovery device of claim 31 
further comprising a private key parameter assembler for assembling the private key 
parameters {p ,q ,dp ,d q , v} from said stored and calculated values. 
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